CLAIMS 



1. Video coding method of exploiting the temporal redundancy between 
successive frames in a video sequence characterized in that a reference 
frame, called I-frame, is first approximated by a collection of geometric 
features, called atoms, and that the following predicted frames called, 
P-frames, are approximated by the geometric transformations of the geo- 
metric features (atoms) describing the previous frame. 

2. Video coding method according to claim 1, characterized in that the I- 
frame is approximated by a linear combination of N atoms g (x,y): 

I(x,y) = ^c n g y (x,y), selected in a redundant, structured library and in- 

dexed by a string of parameters y n representing the geometric transforma- 
tions applied to the generating mother function g(x,y) and the c n are 
weighting coefficients. 

3. Video coding method according to claim 2, characterized in that the at- 
oms occurring in the decomposition are chosen using the Matching Pursuit 
algorithm. 

4. Video coding method according to one of the claims 1 to 3, characterized 
in that the parameters and coefficients of the atoms are quantized and en- 
tropy coded. 

5. Video coding method according the claims 4, characterized in that the 
' quantization of the parameters and the coefficients can vary across time, 

and that the variation is controlled by a rate control unit. 
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6. Video coding method according to one of the claims 1 to 5, characterized 
in that the system is used as a motion prediction, and that the differences 
between the original frames and the ones reconstructed using the atoms, 
called the residual images, are encoded using another frame based codec. 

7. Video coding method according to one of the claims 1 to 6, characterized 
in that the geometric features (atoms) of the I-frame are computed from 
the quantized frames at the encoder and decoder and are not transmitted. 

8. Video coding method according to one of the claims 1 to 7, characterized 
in that the geometric features (atoms) are re-computed after each quan- 
tized frame at the encoder and decoder and replace the previous prediction. 

9. Video coding method according to one of the claims 1 to 8, characterized 
in that the geometric transformations used to build the library are com- 
posed of translations, anisotropic dilations and rotations, applied to a gen- 
erating mother function g(x,y) by means of the following change of vari- 
ables: 

g r (*> y ) = g(*„ >y„), where 
_ cosS(x-b,)-sin&(y-b 2 ) 

X n "~ 

a, 

_ sin&(x-b,) + cos$(y-b 2 ) 

— 

10. Video coding method according to one of the claims 1 to 9, characterized 
in that the generating mother function is of the following form: 




